Amendments to the Claims 



This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

Listing of Claims: 



1 1 . (Currently Amended) Apparatus for providing high-performance, scaleable data 

2 storage services to a client from a plurality of storage devices, comprising: 

3 an access interface module which receives from the client data storage 

4 requests, each including a data i d e nt i f ie r, and data object to be stored from th e 

5 c lie nt and a data object identifier that identifies that data object and, in response 

6 to each s e rv i c e storage request and based on a workload and on relative 

7 demands placed on subsets of the plurality of storage devices instead of a 

8 physical location in the plurality of storage devices, dynamically selects a subset 

9 of the plurality of storage devices in which the data is stored so that th e phys i ca l 

10 storag e d e v i c e l ocat i on to wh i ch data corresponding to the same data object 

1 1 identifier 4s can be transferred can chang e to different physical storage device 

12 locations from request to request in order to dynamically distribute the workload 

13 across the plurality of storage devices; and 

14 a switch fabric for temporarily connecting the access interface module to 

15 the selected subset of the plurality of storage devices so that the data can be 

16 transferred to the selected subset of storage devices. 

2. (Cancelled). 

1 3. (Original) The apparatus of claim 1 wherein the switch fabric comprises a control 

2 switch fabric for transferring control information and a separate data switch fabric 

3 for transferring data. 
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1 4. (Original) The apparatus of claim 3 wherein the control switch fabric is optimized 

2 for transferring control information and the data switch fabric is optimized for 

3 transferring data. 

1 5. (Currently Amended) The apparatus of claim 3 wherein the request for s e rv i c e 

2 storage includes control information and data and wherein the access interface 

3 module separates the control information and the data and transfers the data to 

4 the selected subset of r e sourc e s storage devices over the data switch fabric. 

1 6. (Original) The apparatus of claim 3 wherein the data switch fabric comprises a 

2 non-blocking crossbar switch for data transfer and the control switch fabric 

3 comprises an Ethernet switch for control information transfer. 

1 7. (Currently Amended) The apparatus of claim 1 further comprising a resource 

2 module connected to the plurality of r e sourc e s storage devices for generating 

3 preallocation information that preallocates s e rv i c e s storage from the plurality of 

4 r e sourc e s storage devices in order to evenly distribute a workload across the 

5 plurality of r e sourc e s storage devices . 

1 8. (Original) The apparatus of claim 7 wherein the switch fabric connects the access 

2 interface module to the resource module so that the resource module can 

3 transfer the preallocation information to the access interface module. 

1 9. (Currently Amended) The apparatus of claim 8 wherein the access interface 

2 module selects a subset of the plurality of r e sourc e s storage devices based on 

3 the preallocation information. 

1 1 0. (Currently Amended) The apparatus of claim 1 wherein the access interface 

2 module comprises a data memory which temporarily stores information 
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3 transferred between the access interface module and the selected subset of the 

4 plurality of r e sourc e s storage devices . 

1 11. (Currently Amended) The apparatus of claim 1 further comprising a plurality of 

2 access interface modules each access interface module receiving s e rv i c e 

3 storage requests from a plurality of clients. 

1 12. (Withdrawn) A disk-based storage system for providing high-performance, 

2 scaleable storage services to a client from a plurality of disks, comprising 

3 a disk interface module connected to the plurality of disks for controlling 

4 data stored on the plurality of disks; 

5 a host interface module which receives requests for storage service from 

6 the client and, in response to each storage service request, dynamically selects a 

7 subset of the plurality of disks to provide the requested storage and to distribute 

8 the workload across the plurality of disks; and 

9 a switch fabric for temporarily connecting the host interface module to the 
10 resource module for providing the storage service to the client. 

1 1 3. (Withdrawn) The storage system of claim 1 2 wherein the switch fabric comprises 

2 a control switch fabric optimized for transferring control information and a 

3 separate data switch fabric optimized for transferring data. 

1 14. (Withdrawn) The storage system of claim 1 3 wherein the request for service 

2 includes control information and data and wherein the host interface module 

3 separates the control information and the data and transfers the data to the 

4 selected subset of resources over the data switch fabric. 

1 1 5. (Withdrawn) The storage system of claim 1 3 wherein the data switch fabric 

2 comprises a non-blocking crossbar switch for data transfer and the control switch 

3 fabric comprises an Ethernet switch for control information transfer. 
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1 16. (Withdrawn) The storage system of claim 1 2 wherein the disk interface module 

2 generates preallocation information that preallocates physical storage in the 

3 plurality of disks in order to evenly distribute data across the plurality of disks. 

1 1 7. (Withdrawn) The storage system of claim 1 6 wherein the physical storage in the 

2 plurality of disks is divided into zones and the disk interface module preallocates 

3 selected zones to frequently-accessed data, wherein the selected zones are 

4 selected in order to decrease disk access time. 

1 18. (Withdrawn) The storage system of claim 1 6 wherein the host interface module 

2 logically maps data items to be stored into allocation units preallocated to the 

3 host interface module by the disk interface modules. 

1 1 9. (Withdrawn) The storage system of claim 1 2 wherein the host interface module 

2 comprises a first data memory and the resource module comprises a second 

3 data memory and wherein the first and second data memories temporarily store 

4 information transferred between the host interface module and the disk interface 

5 module. 

1 20. (Withdrawn) The storage system of claim 12 further comprising a plurality of host 

2 interface modules, each host interface module receiving service requests from a 

3 plurality of clients. 

1 21 . (Withdrawn) The storage system of claim 1 2 further comprising a plurality of disk 

2 interface modules connected to the plurality of disks. 

1 22. (Withdrawn) The storage system of claim 21 wherein the host interface module 

2 directs writes to disk interface modules of data based on the relative demand 
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3 placed on those modules without regard to either the contents of associated 

4 disks or the location of other copies of the data. 

1 23. (Withdrawn) The storage system of claim 22 further comprising a metadata 

2 module that is connected to the switch fabric and assigns each data object an 

3 identifying handle. 

1 24. (Withdrawn) The storage system of claim 23 wherein the host interface module 

2 and the metadata module store metadata information associated with each data 

3 object in the plurality of disks separately from, and independently of, data 

4 associated with each data object. 

1 25. (Withdrawn) The storage system of claim 24 wherein the handle contains the 

2 location of the metadata in the plurality of disks. 

1 26. (Withdrawn) The storage system of claim 23 wherein the metadata module is 

2 dedicated exclusively to fetching, caching and manipulating file and directory 

3 attributes of each data object thereby allowing data paths to be optimized to 

4 maximize data flow. 

1 27. (Withdrawn) The storage system of claim 1 2 wherein the disk interface module 

2 preallocates storage in the plurality of disks in allocation units. 

1 28. (Withdrawn) The storage system of claim 27 wherein the host interface module 

2 selects a subset of the plurality of disks from the preallocated storage. 

1 29. (Withdrawn) The storage system of claim 27 wherein the host interface module 

2 reads a file from the plurality of disks and writes the file to disk in a single 

3 allocation unit. 
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1 30. (Withdrawn) The storage system of claim 27 wherein the disk interface module 

2 comprises a data memory for temporarily storing a data file that is to be written to 

3 disk and a parity generator for generating parity information on the data file 

4 stored in the data memory prior to the transfer of the data file to the disk. 

1 31 . (Withdrawn) The storage system of claim 30 wherein data and its associated 

2 parity are stored on disk in their entirety in order to avoid reading previously 

3 stored data to determine data modifications and re-calculating parity. 

1 32. (Withdrawn) The storage system of claim 1 2 wherein the host interface module 

2 stores data to disk without regard to where any earlier versions of that data were 

3 previously stored and without regard to the file and file system to which the data 

4 belongs. 

1 33. (Withdrawn) The storage system of claim 1 2 wherein the data to be stored on the 

2 plurality of disks is arranged in a plurality of data pages and wherein the storage 

3 system comprises a reference counter for maintaining reference counts on each 

4 data page so that unused disk space can be readily identified. 

1 34. (Withdrawn) The storage system of claim 1 2 in which the modules are 

2 interconnected using a high-speed, non-blocking, crossbar switch for transferring 

3 data. 

1 35. (Withdrawn) The storage system of claim 12 in which separate, serial 

2 Interprocessor Communication (IPC) channels are used to transfer metadata 

3 between pairs of modules, thereby enabling the crossbar switch to be used at 

4 maximum efficiency for transferring data and allowing memory elements in the 

5 external interface to be partitioned into dedicated incoming and outgoing data 

6 buffers. 
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1 36. (Withdrawn) A fault-tolerant computer system for providing scaleable data 

2 processing and storage services to a client from a plurality of storage resources, 

3 comprising 

4 a plurality of identical resource interface modules connected to the storage 

5 resources; 

6 a plurality of identical access interface modules which receive requests for 

7 service from the client and select a subset of the plurality of resource interface 

8 modules to provide the requested service and distribute the workload across the 

9 plurality of storage resources; and 

10 a switch for temporarily connecting one of the plurality of access interface 

1 1 modules to the selected subset of the plurality of resource interface modules for 

12 providing the service to the client, the switch being constructed in two identical 

13 halves which are interconnected so that a failure in one switch half does not 

14 make the computer system inoperative. 

1 37. (Withdrawn) The computer system of claim 36 wherein one switch half is 

2 designated as active and the other switch half is designated as standby and the 

3 active switch half is used to temporarily connect one of the plurality of access 

4 interface modules to the selected subset of the plurality of resource interface 

5 modules. 

1 38. (Withdrawn) The computer system of claim 37 wherein the active switch half and 

2 the standby switch half exchange roles if the active switch half fails. 

1 39. (Withdrawn) The computer system of claim 36 wherein each storage resource is 

2 connected to at least two resource interface modules so that a failure in any 

3 resource interface module does not prevent access to the each storage resource. 

1 40. (Withdrawn) The computer system of claim 36 wherein each access interface 

2 module can assume the workload of any of the plurality of access interface 
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3 modules so that a failure in any access interface module can be bypassed by 

4 assigning the workload of the failed module to another of the access interface 

5 modules. 

1 41 . (Withdrawn) The computer system of claim 36 wherein each resource interface 

2 module can assume the workload of any of the plurality of resource interface 

3 modules so that a failure in any resource interface module can be bypassed by 

4 assigning the workload of the failed module to another of the resource interface 

5 modules. 

1 42. (Withdrawn) The computer system of claim 36 wherein data is stored on one of 

2 the plurality of storage resources and the computer system further comprises a 

3 parity generator which computes a data tag, including parity information, from the 

4 data and stores the data tag on the plurality of storage resource apart from the 

5 data. 

1 43. (Withdrawn) The computer system of claim 36 wherein data is stored on one of 

2 the plurality of storage resources and an acknowledgement is returned to the 

3 client after the data has been stored and wherein the data is stored on at least 

4 two separate storage resources before the acknowledgement is returned to the 

5 client. 

1 44. (Currently Amended) A method for providing high-performance, scaleable data 

2 storage services to a client from a plurality of storage devices, the method 

3 comprising 

4 (a) providing an access interface module which receives from the client data 

5 storage requests, each including a data i d e nt i f ie r, and data object to be 

6 stored from th e c lie nt and a data object identifier that identifies that data 

7 object ; 



9 



8 (b) using the access interface module in response to each data storage 

9 request and based on a workload and on relative demands placed on 

10 subsets of the plurality of storage devices instead of a physical location in 

1 1 the plurality of storage devices, dynamically selects a subset of the 

12 plurality of storage devices in which the data is stored so that th e phys i ca l 

13 storag e d e v i c e l ocat i on to wh i ch data corresponding to the same data 

14 object identifier is can be transferred can chang e to different physical 

15 storage device locations from request to request in order to dynamically 

16 distribute the workload across the plurality of storage devices; and 

17 (c) using a switch fabric to temporarily connect the access interface module to 

18 the selected subset of the plurality of storage devices so that the data can 

19 be transferred to the selected subset of storage devices. 

45. (Canceled). 

1 46. (Original) The method of claim 44 wherein step (c) comprises: 

2 (c1) using a control switch fabric for transferring control information; and 

3 (c2) using a separate data switch fabric for transferring data. 

1 47. (Original) The method of claim 46 wherein step (c1 ) comprises optimizing the 

2 control switch fabric for transferring control information and step (c2) comprises 

3 optimizing the data switch fabric for transferring data. 

1 48. (Currently Amended) The method of claim 46 wherein the request for sefviee 

2 storage includes control information and data and wherein step (b) comprises 

3 separating the control information and the data and step (c) comprises 

4 transferring the data to the selected subset of r e sourc e s storage devices over the 

5 data switch fabric. 
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1 49. (Original) The method of claim 46 wherein step (c1 ) comprises using a non- 

2 blocking crossbar switch for data transfer and step (c2) comprises using an 

3 Ethernet switch for control information transfer. 

1 50. (Currently Amended) The method of claim 44 further comprising: 

2 (d) providing a resource module connected to the plurality of r e sourc e s 

3 storage devices ; and 

4 (e) using the resource module to generate preallocation information that 

5 preallocates s e rv i c e s storage from the plurality of r e sourc e s storage 

6 devices in order to evenly distribute a workload across the plurality of 

7 r e sourc e s storage devices . 

1 51 . (Original) The method of claim 50 wherein step (c) comprises connecting the 

2 access interface module to the resource module so that the resource module can 

3 transfer the preallocation information to the access interface module. 

1 52. (Currently Amended) The method of claim 51 wherein step (b) comprises 

2 selecting a subset of the plurality of r e sourc e s storage devices based on the 

3 preallocation information. 

1 53. (Currently Amended) The method of claim 44 wherein step (b) comprises 

2 temporarily storing information transferred between the access interface module 

3 and the selected subset of the plurality of r e sourc e s storage devices . 

1 54. (Currently Amended) The method of claim 44 wherein step (a) further comprises 

2 providing a plurality of access interface modules each access interface module 

3 receiving s e rv i c e storage requests from a plurality of clients. 

1 55. (Withdrawn) A method for providing high-performance, scaleable storage 

2 services to a client from a plurality of disks, comprising 
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3 (a) providing a disk interface module connected to the plurality of disks for 

4 controlling data stored on the plurality of disks; 

5 (b) providing a host interface module which receives requests for storage 

6 service from the client and selects a subset of the plurality of disks to 

7 provide the requested storage and distribute the workload across the 

8 plurality of disks; and 

9 (c) using a switch fabric to temporarily connect the host interface module to 
10 the resource module for providing the storage service to the client. 

1 56. (Withdrawn) The method of claim 55 wherein step (c) comprises: 

2 (c1) using a control switch fabric optimized for transferring control information; 

3 and 

4 (c2) using a separate data switch fabric optimized for transferring data. 

1 57. (Withdrawn) The method of claim 56 wherein the request for service includes 

2 control information and data and wherein step (b) comprises separating the 

3 control information and the data and step (c) comprises transferring the data to 

4 the selected subset of resources over the data switch fabric. 

1 58. (Withdrawn) The method of claim 56 wherein step (c1 ) comprises using a non- 

2 blocking crossbar switch for data transfer and step (c2) comprises using an 

3 Ethernet switch for control information transfer. 

1 59. (Withdrawn) The method of claim 55 wherein step (a) comprises generating 

2 preallocation information that preallocates physical storage in the plurality of 

3 disks in order to evenly distribute data across the plurality of disks. 

1 60. (Withdrawn) The method of claim 59 wherein the physical storage in the plurality 

2 of disks is divided into zones and step (a) further comprises preallocating 
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3 selected zones to frequently-accessed data, wherein the selected zones are 

4 selected in order to decrease disk access time. 

1 61 . (Withdrawn) The method of claim 59 wherein step (b) comprises logically 

2 mapping data items to be stored into allocation units preallocated to the host 

3 interface module by the disk interface modules. 

1 62. (Withdrawn) The method of claim 59 wherein the host interface module 

2 comprises a first data memory and the disk interface module comprises a second 

3 data memory and wherein step (a) comprises using the first data memory to 

4 temporarily store information transferred from the host interface module to the 

5 disk interface module and step (b) comprises using the second data memory to 

6 temporarily store information received by the disk interface module from the host 

7 interface module. 

1 63. (Withdrawn) The method of claim 55 wherein step (b) further comprises providing 

2 a plurality of host interface modules, each host interface module receiving 

3 service requests from a plurality of clients. 

1 64. (Withdrawn) The method of claim 55 wherein step (a) comprises providing a 

2 plurality of disk interface modules connected to the plurality of disks. 

1 65. (Withdrawn) The method of claim 64 wherein the host interface module directs 

2 writes to disk interface modules of data based on the relative demand placed on 

3 those modules without regard to either the contents of associated disks or the 

4 location of other copies of the data. 

1 66. (Withdrawn) The method of claim 65 further comprising 

2 (d) providing a metadata module that is connected to the switch fabric and 

3 assigns each data object an identifying handle. 
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1 67. (Withdrawn) The method of claim 66 further comprising: 

2 (f) using the host interface module and the metadata module to store 

3 metadata information associated with each data object in the plurality of 

4 disks separately from, and independently of, data associated with each 

5 data object. 

1 68. (Withdrawn) The method of claim 66 wherein the handle contains the location of 

2 the metadata in the plurality of disks. 

1 69. (Withdrawn) The method of claim 66 wherein the metadata module is dedicated 

2 exclusively to fetching, caching and manipulating file and directory attributes of 

3 each data object thereby allowing data paths to be optimized to maximize data 

4 flow. 

1 70. (Withdrawn) The method of claim 55 wherein step (a) comprises using the disk 

2 interface module to preallocate storage in the plurality of disks in allocation units. 

1 71 . (Withdrawn) The method of claim 70 wherein step (a) comprises using the host 

2 interface module to select a subset of the plurality of disks from the preallocated 

3 storage. 

1 72. (Withdrawn) The method of claim 70 wherein step (a) comprises using the host 

2 interface module to read a file from the plurality of disks and write the file to disk 

3 in a single allocation unit. 

1 73. (Withdrawn) The method of claim 70 wherein step (a) comprises using a data 

2 memory for temporarily storing a data file that is to be written to disk and using a 

3 parity generator to generate parity information on the data file stored in the data 

4 memory prior to the transfer of the data file to the disk. 
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1 74. (Withdrawn) The method of claim 73 wherein data and its associated parity are 

2 stored on disk in their entirety in order to avoid reading previously stored data to 

3 determine data modifications and re-calculating parity. 

1 75. (Withdrawn) The method of claim 55 wherein step (b) comprises using the host 

2 interface module to store data to disk without regard to where any earlier 

3 versions of that data were previously stored and without regard to the file and file 

4 system to which the data belongs. 

1 76. (Withdrawn) The method of claim 55 wherein the data to be stored on the 

2 plurality of disks is arranged in a plurality of data pages and wherein the method 

3 further comprises: 

4 (g) maintaining reference counts on each data page so that unused disk 

5 space can be readily identified. 

1 77. (Withdrawn) The method of claim 55 wherein step (c) comprises interconnecting 

2 the modules using a high-speed, non-blocking, crossbar switch for transferring 

3 data. 

1 78. (Withdrawn) The method of claim 55 wherein step (c) further comprises using 

2 separate, serial Interprocessor Communication (IPC) channels to transfer 

3 metadata between pairs of modules, thereby enabling the crossbar switch to be 

4 used at maximum efficiency for transferring data and allowing memory elements 

5 in the external interface to be partitioned into dedicated incoming and outgoing 

6 data buffers. 

1 79. (Withdrawn) A method for providing fault-tolerant scaleable data processing and 

2 storage services to a client from a plurality of storage resources, comprising 



15 



3 (a) providing a plurality of identical resource interface modules connected to 

4 the storage resources; 

5 (b) providing a plurality of identical access interface modules which receive 

6 requests for service from the client and select a subset of the plurality of 

7 resource interface modules to provide the requested service and distribute 

8 the workload across the plurality of storage resources; and 

9 (c) using a switch for temporarily connecting one of the plurality of access 

10 interface modules to the selected subset of the plurality of resource 

1 1 interface modules for providing the service to the client, the switch being 

12 constructed in two identical halves which are interconnected so that a 

13 failure in one switch half does not make the computer system inoperative. 

1 80. (Withdrawn) The method of claim 79 wherein step (c) comprises designating one 

2 switch half as active and designating the other switch half as standby and using 

3 the active switch half to temporarily connect one of the plurality of access 

4 interface modules to the selected subset of the plurality of resource interface 

5 modules. 

1 81 . (Withdrawn) The method of claim 79 further comprising: 

2 (d) exchanging the roles of the active switch half and the standby switch half if 

3 the active switch half fails. 

1 82. (Withdrawn) The method of claim 79 wherein step (a) comprises connecting each 

2 storage resource to at least two resource interface modules so that a failure in 

3 any resource interface module does not prevent access to the each storage 

4 resource. 

1 83. (Withdrawn) The method of claim 79 wherein step (b) comprises providing 

2 access interface modules that can assume the workload of any other of the 

3 plurality of access interface modules so that a failure in any access interface 
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4 module can be bypassed by assigning the workload of the failed module to 

5 another of the access interface modules. 

1 84. (Withdrawn) The method of claim 79 wherein step (a) comprises providing 

2 resource interface modules that can assume the workload of any other of the 

3 plurality of resource interface modules so that a failure in any resource interface 

4 module can be bypassed by assigning the workload of the failed module to 

5 another of the resource interface modules. 

1 85. (Withdrawn) The method of claim 79 wherein data is stored on one of the 

2 plurality of storage resources and the method further comprises: 

3 (e) computing a data tag, including parity information, from the data; and 

4 (f) storing the data tag on the plurality of storage resource apart from the 

5 data. 

1 86. (Withdrawn) The method of claim 79 wherein data is stored on one of the 

2 plurality of storage resources and an acknowledgement is returned to the client 

3 after the data has been stored and wherein the method further comprises: 

4 (g) storing data on at least two separate storage resources before the 

5 acknowledgement is returned to the client. 
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